Viết cho trang web MTV News, Madeline Rothman ca ngợi phần độc tấu bằng guitar điện mạnh mẽ của bài hát với phần lời, "You might think I'm weak without a sword / But if I had one it'd be bigger than yours" (Nhà ngươi nghĩ rằng ta yếu đuối nếu trên tay không có thanh kiếm à / Nếu trên tay ta có kiếm thì thanh kiếm của nhà ngươi chẳng so được với nó đâu").[11] Mike Nied của trang web Idolator thì cho rằng bài hát là minh chứng cho khả năng của Ava trong việc "lấp kín các sàn nhảy trên khắp thế giới".[13] Nicholas Hautman của tạp chí Us Weekly nhận định "Kings & Queens" là "một trong những đĩa đơn xuất sắc nhất năm 2020 tính đến thời điểm hiện tại", đồng thời dành lời khen cho "giọng hát mạnh mẽ và đậm chất sân khấu" của Max cũng như phần độc tấu guitar.[9] Trên trang web Uproxx, Caitlin White khẳng định lời bài hát vừa là "một sự tôn vinh khôn khéo dành cho sức mạnh của người phụ nữ", vừa và "một lời kêu gọi rằng đàn ông hãy dành sự quan tâm, ủng hộ đến những nữ hoàng trong cuộc đời họ".[14] Trong khi đó, Heran Mamo của tạp chí Billboard dẫn lại câu hát trong "Kings & Queens": "In chess, the king can move one space at a time/But queens are free to go wherever they like" (Trên bàn cờ vua, quân vua chỉ có thể di chuyển từng ô một/Nhưng quân hậu có thể tự do di chuyển đến bất cứ nơi nào nó muốn), từ đó thừa nhận việc tác phẩm là một sự so sánh giữa các nước đi trên bàn cờ với chủ nghĩa nữ quyền.[15] Cây bút Andrew Chinikidiadi của Soundigest ca ngợi phần chuyển tiếp từ đoạn riff (với các giai điệu từ cây guitar điện) đến đoạn bridge[lower-alpha 5] rồi đến đoạn kết của bài. Mặc dù vậy, tác giả này không đánh giá cao sự lặp lại của lời bài hát cũng như thời lượng của bản nhạc.[5]

"Kings & Queens" vinh dự được tạp chí Billboard xếp ở vị trí thứ 53 trên 100 bài hát hay nhất năm 2020. Ấn phẩm này thừa nhận rằng ca khúc là một "bài hát không chính thức dành cho một mùa Pride 2020 không có lễ diễu hành" khi mọi người đang trải qua thời gian phong tỏa vì dịch COVID-19.[16] Bên cạnh đó, tạp chí này cũng liệt kê "Kings & Queens" vào danh sách 30 ca khúc hay nhất năm 2020, đồng thời so sánh giai điệu "chân thành đến khó tin" của bài hát với giai điệu hair metal từ những năm 1980.[8]